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Abstract 



Interference alignment (lA) is a revolutionary wireless transmission strategy that reduces the impact 
of interference. The idea of interference alignment is to coordinate multiple transmitters so that their 
mutual interference aUgns at the receivers, facilitating simple interference cancellation techniques. Since 
, lA's inception, researchers have investigated its performance and proposed improvements, verifying lA's 



^ . ability to achieve the maximum degrees of freedom (an approximation of sum capacity) in a variety 

^ ■ of settings, developing algorithms for determining ahgnment solutions, and generalizing transmission 

strategies that relax the need for perfect alignment but yield better performance. This article provides 

> : 

ly-^ , an overview of the concept of interference alignment as well as an assessment of practical issues 

in 

'nI" ■ the transmitter, and the practicality of interference alignment in large networks. 

o 

(N 

I. Introduction 

---j , Interference is a major impairment to successful communication in commercial and military 

rS 

^ ■ wireless systems. In cellular systems, interference is created when different base stations share 
the same carrier frequency due to frequency reuse. Inter-cell interference reduces data rates 
throughout the cells and causes outages at the cell edges. In local area networks, interference is 
created when different access points share the same channel. The medium access control protocol 
attempts to deal with interference by avoiding packet collisions (overlapping transmissions). This 
conservative approach leads to an under-utilization of system bandwidth. Similarly, neighboring 

Omar El Ayach and Robert Heath are with The University of Texas at Austin, Austin, TX, USA. Steven Peters is with Kuma 
Signals LLC, Austin, Texas, USA. Robert Heath is the corresponding author (rheath@ece.utexas.edu). 

The authors at The University of Texas at Austin acknowledge the support of the Office of Naval Research (ONR) (Grant 
N000141010337), the DARPA IT-MANET program (Grant W911NF-07-I-0028), and the Army Research Labs (Grant W911NF- 
10-1-0420). 



Submitted to IEEE Wireless Communications Magazine 



2 



nodes in a dense mobile ad hoc networks interfere if they share the same time and frequency 
resources. The medium access control protocol again limits the number of simultaneous conver- 
sations and consequently the system performance. Interference is thus a critical impairment in 
most wireless systems. 

Communication in the presence of interference is often analyzed using an abstraction known 
as the interference channel. In the example interference channel of Fig. [H three different trans- 
mitters wish to communicate with three receivers. Each transmitter has a message only for its 
paired receiver. Assuming the transmitters share the same time and frequency resources, each 
transmission creates interference at the unintended receivers. There may be other sources of 
interference, not illustrated, such as jamming in military networks, or self-interference created 
from nonlinearities in the radio frequency components; those sources are not captured in the 
basic interference channel. 

Traditional methods for dealing with interference often revolve around giving each user 
exclusive access to a fraction of the communication resources. In frequency division multiple 
access (FDMA), the system bandwidth is divided among the transmitters, e.g. in Fig. \T\ each 
transmitter would be given a third of the total bandwidth. In time division multiple access 
(TDMA), transmitters take turns transmitting on a periodic set of transmission intervals. Using 
a random access protocol, e.g. carrier sense multiple access, transmitters listen to see if the 
channel is available and then transmit if it is. Random access protocols are typically much 
less efficient than preassigned orthogonal access like FDMA or TDMA since the spectrum may 
not be fully utilized and collisions may occur. Regardless of the access protocol, the unifying 
concept remains avoiding interference by limiting the number of overlapping transmissions. If 
simultaneous transmissions are allowed, the resulting interference is often treated as noise and 
a loss in data rate ensues. 

Recently a new concept for communication in interference channels, called interference align- 
ment (lA), was proposed in lA is a cooperative interference management strategy that 
exploits the availability of multiple signaling dimensions provided by multiple time slots, fre- 
quency blocks, or antennas. The transmitters jointly design their transmitted signals in the multi- 
dimensional space such that the interference observed at the receivers occupies only a portion of 
the full signaling space. An amazing result from dlj is that alignment may allow the network's 
sum data rate to grow linearly, and without bound, with the network's size. This is in sharp 
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contrast with orthogonal access strategies like FDMA or TDMA where sum rate is more or less 
constant since, regardless of network size, only one pair of users can communicate in a given 
time/frequency block. Since the development of interference alignment, there has been work on 
a variety of topics to understand its theory and potential applications. A good summary of key 
results is given in [|2l. 

The objective of this article is to review interference alignment with a focus on making 
it practical. First we describe lA in more detail, summarizing relevant practical issues that 
we believe are critical for its successful deployment. Then we review different techniques for 
computing alignment solutions, and more general interference management solutions. Because 
computing these solutions relies heavily on channel state information (CSI), we describe the two 
competing CSI acquisition techniques, reciprocity and feedback, and focus on their respective 
benefits and limitations. We highlight the fact that the dimensions needed for alignment, and 
the overhead of CSI acquisition, both rapidly increase with network size. This places a limit on 
the gains achievable via lA in large networks. For this reason we summarize work on partial 
connectivity and user clustering which leverages network topology information to reduce the 
requirements of alignment. We conclude with a discussion of the research challenges that remain 
in realizing interference alignment in practice. 

We note that the objective of this paper is to provide a high level introduction to the linear 
precoding type of interference alignment, which exploits channel state information for all users. 
Deeper discussions of other forms of interference alignment, including blind alignment, are found 
in m. 

II. Linear Interference Alignment: Concept 

Interference alignment in its simplest form is a precoding technique for the interference 
channel. It is a transmission strategy that linearly encodes signals over multiple dimensions such 
as time slots, frequency blocks or antennas. By coding over multiple dimensions, transmissions 
are designed to consolidate, i.e. align, the interfering signals observed at each receiver into a 
low dimensional subspace. By doing so, interference alignment maximizes the number of non- 
interfering symbols that can be simultaneously communicated over the interference channel, 
otherwise known as the multiplexing gain. Interestingly, achieving the channel's maximum 
multiplexing gain, also known as degrees of freedom, implies that the sum rates provided by lA 
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can approach sum capacity at high signal-to-noise ratio (SNR). 

To illustrate the lA concept, consider the four user system of Fig. |2] where real valued signals 
are coded over three dimensions and communicated over real valued channels. In this four user 
system, a receiver observes a total of three interference signals, each of which is represented as a 
vector in the real 3D space. Without careful structure, the three interference signals will occupy 
all three signal dimensions at the receiver; the signals do not fortuitously align. lA allows users 
to cooperatively precode their transmissions such that each three interference signals are fully 
contained in a two dimensional space. Alignment thus leaves one dimension in which users can 
decode their messages free from interference by projecting the received signal onto the subspace 
orthogonal to the interference subspace. 

The lA visualization in Fig. [21 translates into an equally intuitive mathematical representation. 
Consider a K user interference channel in which each user i transmits a set of Si information 
symbols encoded in the 5^ x 1 vector Sj. Symbols Sj are precoded using a matrix Fj and observed 
at each receiver i after propagating over the matrix channel j; the dimensions of Fj and j 
will be made clear shortly. For such a system, the received signal at user i is 



where the vector Vj is the noise observed at receiver i. When only the time or frequency 
dimension are used for precoding, for example when coding over a bandwidth of B subcarriers, 
Hj £ is a i? X B diagonal matrix; diagonal since subcarriers are orthogonal. In a MIMO system 
with A^T transmit antennas and receive antennas, Hj_^ is A^r x A^t with no special structure. 

Regardless of the dimension used to align interference, lA can be summarized as calculating a 
set of precoders F^ such that any given user, even using a simple linear receiver Wj, can cancel 
the interference it observes from all other users, i.e., W*Hj^^F^ = V£ 7^ 2, without nulling 
or destroying its desired signal W*Hj ^Fj. Early work on lA showed that a system's ability to 
find such lA precoders is directly related to the number of signal dimensions it can code over. 
Intuitively, the more time slots, frequency blocks, or antennas available for precoding, the more 
flexibility a system has in aligning interference. The problem of characterizing the number of 
coding dimensions needed to ensure the feasibility of lA has been studied extensively 
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III. Linear Interference Alignment: Challenges 

Interference alignment relies on some assumptions which must be relaxed before it is adopted 
in practical wireless systems. In this section we briefly discuss some of the most pressing 
challenges facing the transition of lA from theory to practice. 

A. Dimensionality and Scattering 

lA is achieved by coding interference over multiple dimensions. Intuitively, the more inter- 
fering signals that need to be aligned, the larger the number of dimensions needed to align 
them. When using the frequency domain for alignment, prior work has shown that the number 
of signaling dimensions needed to achieve good lA performance grows faster than exponentially 
with the number of lA users. Properly aligning even as little as four users requires a potentially 
unreasonable number of subcarriers and a correspondingly large bandwidth [|2l. This dimen- 
sionality requirement poses a major challenge for lA in practical systems. The dimensionality 
requirement is relatively milder in the case of MEMO lA where more users can be supported as 
long as the number of antennas grows linearly with network size (Si. For this reason, lA seems 
most likely to be implemented in MIMO systems. We thus place a special focus on MIMO lA. 

B. Signal-to-Noise Ratio 

lA is often degrees of freedom optimal, meaning that the sum rates it achieves approach the 
channel's sum capacity at very high SNR. At moderate SNR levels, however, the sum rates 
resulting from lA may fall short of the theoretical maximum. As a result, lA may be of limited 
use to systems with moderate SNR unless lA algorithms are further improved. Examples of such 
algorithms are discussed in Section |IVl 

C. Channel Estimation and Feedback 

Channel state information (CSI), be it at the transmitter or receiver, is central to calculating 
lA precoders. As a result, sufficient resources must be allocated to pilot transmission, and in 
some cases to CSI feedback, to ensure the availability of accurate CSI. Since lA precoders must 
be recalculated when the channel changes appreciably, the overhead of CSI acquisition in high- 
mobility fast-fading systems can limit the gains of lA. For this reason, low overhead signaling 
strategies must be devised to properly tradeoff CSI quality with CSI acquisition overhead. 
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D. Synchronization 

lA via linear precoding is a transmission strategy for the coherent interference channel. Thus, 
lA requires tight synchronization to remove any timing and carrier frequency offsets between 
cooperating nodes. In the absence of sufficient synchronization, additional interference terms are 
introduced to the signal model, rendering the lA solution ineffective. Synchronization strategies 
that leverage GPS satellite signals could help fulfill this requirement. 

E. Network Organization 

Nodes cooperating via lA must not only synchronize, but also negotiate physical layer pa- 
rameters, share CSI, and potentially self-organize into small alignment clusters if full network 
alignment proves to be too costly. In the absence of centralized control, distributed network 
protocols must be redesigned around this more complex and cooperative physical layer. 

IV. Computing Interference Alignment Solutions 

There are some simple formulas for calculating lA precoders in some special cases [IJ. To 
enable lA in general network settings, however, researchers have relied on developing iterative lA 
algorithms. Since then, the algorithmic focus has largely been on MIMO interference alignment. 

The earliest method for finding MIMO lA precoders was the distributed solution presented in 
im. The idea for the algorithm is that at each iteration, users try to minimize the extent to which 
their signal leaks into the other users' desired signal subspaces. After the algorithm converges, 
the lA condition W*Hj ^F^ = should ideally be satisfied and the desired signal spaces be 
free of interference. While the algorithm performs well at high SNR, it can be far from optimal 
in badly conditioned channels or at low SNR. The reason is that while this algorithm properly 
aligns interference, it is oblivious to what happens to the desired signal power during the process. 

The first attempt to improve low SNR performance is the Max-SINR algorithm of BH. Instead 
of minimizing interference power at each iteration, the improved algorithm accounts for the 
desired channel by iteratively maximizing the per-stream signal-to-interference-plus-noise ratio 
(SINR). By relaxing the need for perfect alignment, Max-SINR outperforms lA at low SNR and 
matches its performance at high SNR. Other algorithms have also relaxed the perfect alignment 
requirement and adopted more direct objectives such as maximizing network sum rate. For 
example, [[5l highlights the equivalence between maximizing sum rate and minimizing the signal's 
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sum mean square error and uses the properties of the equivalent minimum mean square error 
(MMSE) problem to give a simple iterative algorithm in which precoders can be updated in 
closed form or via traditional convex optimization. 

Suboptimal low SNR performance is admittedly not the only limitation of lA and many 
algorithms have been developed to address various shortcomings. Most early work on lA, for 
example, focused on the case where all interfering users are able to cooperate. The ability to 
cooperate, however, is fundamentally limited by constraints such as the number of antennas and 
cooperation overhead. As a result, large networks will inevitably have uncoordinated interference, 
or colored noise, which motivates the improved lA algorithms in [6J. Another limitation of 
precoding for the MIMO interference channel is that it often requires sharing entire channel 
matrices, potentially incurring a large overhead penalty as we will discuss in Section |Vl The 
work in [|71 proposes a distributed transmission strategy inspired by game theory in which both 
precoders and transmit powers are iteratively adjusted to maximize sum rate by sharing scalar 
quantities known as "interference prices." The strategy in [|7] thus replaces channel matrix 
feedback with several iterations of scalar feedback. Such a strategy could potentially reduce 
lA's overhead. 

While editorial constraints have limited the discussion to the solutions of |[T1, JH-IITl, a large 
number of noteworthy solutions have been developed to improve upon lA performance. The 
interested reader is encouraged to see the extensive list of lA-inspired algorithms and results in 

m. 

V. Obtaining CSI in the Interference Channel 

Calculating lA precoders requires accurate knowledge of the interference generated by each 
transmitter. The premise is that if a transmitter knows the "geometry" of the interference it creates, 
it can conceivably shape it to mitigate its effect. Two methods of obtaining this knowledge are 
reciprocity and feedback. 

A. Interference Alignment via Reciprocity 

In time division duplexed systems where transmissions on the forward and reverse links 
overlap in frequency and are minimally separated in time, propagation in both directions will be 
identical. In such systems, channels are said to be reciprocal. Reciprocity enables lA by allowing 
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transmitters to infer the structure of the interference they cause by observing the interference 
they receive. 

Consider for example the lA strategy proposed in [31 in which the precoders Fj and the 
combiners Wj are updated iteratively to reduce the power of uncanceled interference WjHj ^F^ 
to zero. To do so, transmitters begin by sending pilot data using an initial set of precoders. 
Receivers then estimate their interference covariance matrix and construct combiners that select 
the receive subspaces with least interference. When the roles of transmitter and receiver switch, 
thanks to reciprocity, that same receive subspace that carried the least interference becomes the 
transmit direction which causes the least interference on the reverse link. Iterating this subspace 
selection on the forward and reverse links results in a set of precoders satisfying the lA conditions. 

While flU at each iteration chooses the subspace with least interference, a variety of more 
sophisticated objectives may be considered. For example ['9T| considers an update rule that 
minimizes the signal's mean square error, resulting in improved sum rate performance. Regardless 
of the subspace selection rule, the general framework for precoding with reciprocity is shown 
in Fig. |3(a)| and proceeds as follows: 

1) Forward link training: Transmitters send precoded pilot symbols using a set of initial 
precoders. Receivers estimate forward channel parameters and compute combiners that 
optimize a predefined objective. 

2) Reverse link training: Receivers send precoded pilot symbols using the combiners from 
step 1 as transmit precoders. Transmitters in turn optimize their combiners/precoders and 
initiate a second training phase with the updated precoders. 

3) Communicating pairs iterate the previous steps until convergence. 

4) Data transmission: Payload data is then communicated. 

Relying on reciprocity for precoding over the interference channel has a number of potential 
drawbacks. First, iterating over the air incurs a non-negligible overhead due to the recurring pilot 
transmissions. While the results in []9l consider pilot overhead, more work is needed to settle 
the viability of reciprocity. Second, reciprocity may not suffice for all lA-based algorithms. 
For example, one of the algorithms in attempts to improve lA by considering sources of 
uncoordinated interference. Since the uncoordinated interference observed by the transmitters 
and receivers is not "reciprocal", reciprocity cannot be used. Third, reciprocity does not hold 
in frequency duplexed systems and ensuring reciprocity with time duplexing requires tightly 
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calibrated RE devices. 

B. Interference Alignment with Feedback 

Several lA results have also considered systems with CSI feedback. A general feedback 
framework is shown in Eigure [3(b)] In such a system, the transmitters first send training sequences 
with which receivers estimate the forward channels. Receivers then feedback information about 
the estimated forward channels, potentially after training the reverse link. After feedback, the 
transmitters have the information needed to calculate lA precoders. Eeedback, however, invariably 
introduces distortion to the CSI at the transmitters and incurs a non-negligible overhead penalty. 
Therefore, the difficulty lies in designing low-overhead low-distortion feedback mechanisms for 
lA. 

An established method to provide high quality feedback with low overhead is limited feed- 
back, i.e., channel state quantization. Limited feedback was first considered in [[TOl for single 
antenna systems where alignment is achieved by coding over OEDM subcarriers. The feedback 
strategy in [[TOl leverages the fact that lA solutions remain unchanged if channels are scaled 
or rotated which allows efficient quantization via what is known as Grassmannian codebooks. 
Unfortunately, maintaining proper alignment requires that the accuracy of quantized CSI improve 
with SNR which in turn implies that the quantization codebook size must scale exponentially 
with SNR. The complexity of quantized feedback, however, increases with codebook size and 
large Grassmannian codebooks are difficult to design and encode. Eurthermore, this strategy 
relies on the CSI's Grassmannian structure for efficient quantization. As a result, it cannot be 
applied to systems where the CSI exhibits no special structure. This alienates a main case of 
interest, namely lA in multiple antenna systems where the CSI to be fed back is the set of 
channel matrices. 

To support MIMO lA and overcome the problem of scaling complexity, lA with analog 
feedback was considered in [fTTI . Instead of quantizing the CSI, analog feedback directly transmits 
the channel coefficients as uncoded quadrature and amplitude modulated symbols. Since no 
quantization is performed, the only source of distortion is the thermal noise introduced during 
training and feedback. As a result, the CSI quality naturally increases with the SNR on the 
reverse link. This implies that lA's multiplexing gain is preserved as long as the forward and 
reverse link SNRs scale together. 
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Feedback, however, poses a number of challenges. Not only does the required quality of 
CSI scale with SNR, but the required quantity also scales super-linearly with network size. If 
feedback is inefficient, lA's overhead could dwarf its promised theoretical gains. Second, lA 
relies on sharing CSI with interfering transmitters: multicell systems that share transmitter CSI 
over a backhaul may suffer from queuing delays that render CSI obsolete on arrival. While work 
on addressing these issues is underway, most research still considers systems with a limited 
number of users. In large scale networks, however, practical challenges are amplified many-fold. 

VI. Interference Alignment in Large Scale Networks 

Consider applying lA, or any other interference channel precoding strategy, to a large scale 
network, such as a regional cellular network. In this setting, the need for signaling dimensions 
grows, the overhead of CSI acquisition explodes, and the task of synchronization becomes 
daunting. This grim outlook, however, is a byproduct of a naive over-generalization of the basic 
interference channel. In large scale networks not all interfering links are significant and thus not 
all of them should be treated equally. 

To examine the feasibility of lA in large networks, [[T2] considered a large network wherein 
each user receives interference from a finite subset of users, e.g., the first tier of interferers in a 
grid-like cellular system. Using this model, [[T2l showed that the number of antennas needed for 
network-wide alignment is a linear function of the size of the interfering subset rather than the 
size of the entire network. This implies that perfect alignment in an infinitely large network is 
theoretically possible with a finite number of antennas. This partially connected model, however, 
is ultimately a simplification of network interference. While some interferers may indeed be too 
weak to merit alignment, that threshold remains unclear. Moreover, neglecting interferers that 
fall below that threshold, as is implicitly done in the partially connected model, may not be 
optimal. Exploring the optimal transmission strategy in this gray area between full connectivity 
and true partial connectivity is the focus of (TS]. 

The work in [fT3l considers a wireless network and assigns a finite channel coherence time 
and different pathloss constants to each link. This setup allows iflBl to gauge the gain from 
aligning a set of users versus the CSI acquistion overhead involved. On the one hand, it is 
noticed that the large coherence time in static channels dilutes the cost of CSI and enables 
alignment over the whole network. On the other hand, fast fading channels do not allow enough 
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time to acquire the CSI needed for lA. In this latter case, systems perform better with lower 
overhead strategies such as TDMA. In between the two extremes, it is noticed that systems 
benefit most from a hybrid lA/TDMA strategy wherein smaller subsets of users cooperate via 
alignment, and TDMA is applied across groups. The objective then becomes finding an optimal 
user grouping, or network partitioning, for which [US] provides various algorithms based on 
geographic partitioning, approximate sum rate maximization, and sum rate maximization with 
fairness constraints. In all grouping solutions only long-term pathloss information is used which 
further reduces the overhead of lA by avoiding frequent regrouping. 

The lA research community has made successful initial attempts at demonstrating that the 
reach of lA can extend well beyond the information theoretic interference channel through work 
such as im, lfT2ll and many others jS]. Perhaps the most crucial next step towards realizing lA 
gains is to rethink the upper layers above lA in the communication stack, e.g., the medium access 
layer. These protocols have traditionally been built around point-to-point physical layers and must 
be redesigned to enable more cooperative multi-user physical layers instead. Preliminary work 
on this front is already in progress through the prototyping work in [|14i which extends the 
earlier prototyping efforts by the same authors. 

VII. A Practical Performance Evaluation 

In this section we provide numerical results on the performance of lA with a special focus 
on the concepts discussed throughout the article. Fig. |4] compares the performance of the 
algorithms in Section |IV] in a three user system with two antennas per node. For this assessment 
both simulated channels and measured MIMO-OFDM channels from the testbed in [fTSj are 
considered. Simulated channels are assumed to be Rayleigh fading, independent across all users 
and antennas. This constitutes a baseline of highly scattered channels, considered ideal for lA. 
To demonstrate the effect of limited scattering, we report measurements from ifTSl corresponding 
to a scenario in which antennas are spaced half a wavelength apart. 

The results in Fig. |4] verify that lA, in this case, achieves a multiplexing gain of three as 
predicted in theory. Multiplexing gain can be calculated by examining the slope of the sum 
rate curves. The same results, however, also demonstrate lA's sub-optimality at low SNR where 
precoding algorithms such as the WMMSE algorithm in [5J or the MAX-SINR algorithm in |[6l 
consistently outperform. Finally, Fig. |4] shows that the correlation present in measured channels 
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can have significant effects on the performance of lA. Interestingly, in such measured channels, 
the algorithms in provide large gains over lA even at a significant SNR of 35dB. 

In Fig. [5] we relax the assumption of perfect channel knowledge and consider a five user 
system that acquires CSI through training and analog feedback thus suffering from both CSI 
distortion and CSI acquisition overhead. The results indicate that, at pedestrian speeds, the slow 
channel variation enables acquiring accurate CSI at a low overhead cost which translates into 
substantial gains over non-cooperative transmission strategies such as TDMA. The same results 
indicate that in a high mobility setting, where CSI acquisition is costly, one may elect to either 
coordinate a smaller user group or altogether adopt a lower overhead strategy such as TDMA. 
In a large wireless network, grouping users based on overhead constitutes selecting from a 
continuum of network structures. For example. Fig. |6] demonstrates how even a simple six user 
system should be partitioned differently as the overhead cost of full lA varies. The throughput 
maximizing strategy transitions from full six user lA in static channels, to basic TDMA for fast 
fading channels, passing through a range of "hybrid" networks structures in which users cluster 
into small cooperating groups. 

VIII. Future Research Directions 

In this section we present some active areas of interest and general topics for further research 
on interference alignment. 

1) Algorithms: Algorithms remain a hot topic for lA research as a number of "extra features" 
can be incorporated or further improved such as complexity, low SNR performance, 
distributed-ness, robustness to CSI imperfections, etc. 

2) Feedback: Temporal correlation can be leveraged to both improve the accuracy of CSI as 
well as reduce the overhead of feedback. Limited feedback strategies such as [[TOl can be 
generalized to better support MIMO lA. The development of limited feedback strategies 
can benefit from the lessons learned in the MIMO single user and broadcast channels 
where feedback can be significantly compressed by exploiting the mathematical properties 
of the quantized CSI. Finally, additional work is needed to better understand the effects 
of feedback overhead and feedback delay. 

3) lA in Multihop Networks: Preliminary work on multihop lA suggests that relays can greatly 
reduce the coding dimensions needed to achieve a network's degrees of freedom, and 
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otherwise simplify the optimal transmission strategies [|2l. The importance of practical 
precoding algorithms for the relay aided interference channel is further amplified by the 
standards community's growing interest in deploying relays in future wireless systems. 
4) lA in Modern Cellular Networks: To make lA a viable multi-cell cooperation technique, lA 
research must characterize the effect of cellular system complexities such as scheduling, re- 
source allocation, and backhaul signaling delay. lA must also be re-evaluated using models 
that more accurately resemble modem cellular systems which could include heterogeneous 
infrastructure such as macrocells, picocells, small cells, relays, and distributed antennas. 

IX. Conclusion 

Interference alignment is a transmission strategy that promises to improve throughput in 
wireless networks. This article reviewed the key concept of linear interference alignment, sur- 
veyed recent results on the topic, and focused on bringing the concept closer to implementation 
by discussing some of its main limitations. After the key hurdles in areas such as low-SNR 
performance, CSI acquisition overhead, synchronization and distributed network organization 
can be overcome, interference alignment will be ready for practical implementation. 
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received signal 




Fig. 1. Illustration of a 3 transmit/receive pair interference channel. Each transmitter creates a signal that is interpreted as 
interference by its unintended receiver. 




Fig. 2. A diagram illustrating interference alignment. At each receiver, three interferers collapse to appear as two. This enables 
interference free decoding in a desired signal subspace. 
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Fig. 3. The two CSI acquisition paradigms considered in lA literature: (a) Reciprocity based strategies wliich infer the forward 
channel from reverse link pilots, and (b) feedback strategies which rely on explicitly communicating forward channel information 
to the transmitters. 
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Fig. 4. A performance comparison for three precoding solutions for the interference channel over both measured and simulated 
channels. 
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Fig. 5. Effective throughput vs. SNR for a five user system at varying normalized Doppler spreads. Each transmitter is equipped 
with 3 antennas, and every user communicated via one spatial stream. The figure demonstrates how as Doppler increases, so 
does overhead and CSI error, resulting in a drop in effective sum rate. 



Submitted to IEEE Wireless Communications Magazine 



18 



35 r 




1 2 3 4 5 

Number of Orthogonal Groups 



Fig. 6. The effective sum rate achieved by full network lA, TDMA, or a partitioned network in which smaller groups coordinate 
via lA. As overhead increases, the plot indicates that this is often optimal to allow fewer users to communicate simultaneously. 
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